package com.leecode;

import java.util.Stack;

/**
 * 32. 最长有效括号

 * 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
 * 输入: "(()"
 * 输出: 2
 * 解释: 最长有效括号子串为 "()"
 * 输入: ")()())"
 * 输出: 4
 * 解释: 最长有效括号子串为 "()()"
 * (()) 输出4
 * "()(()"输出2
 */
public class Leet32 {
	public static void main(String[] args) {
//		new Leet32().longestValidParentheses("(()");
//		new Leet32().longestValidParentheses("()(()");
		new Leet32().longestValidParentheses("(())()(()((");
	}

	/**
	 * 思路:
	 */
	public int longestValidParentheses(String s) {
		if (s == null || s.length() < 1) return 0;

		int res = 0;
		int count = 0;
		int moveB = 0, moveE = 0;


		return 0;
	}
}
